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Abstract 

A method, computer program and database system are disclosed for joining a plurality of 
tables Tl through TN, where each of the tables has an associated Star Map, SI through SN, 
respectively. Each Star Map includes bitmap entries having locations indexed by the hash of one 
or more values associated with one or more join key columns of its associated table. A bitmap 
entry in a Star Map, if set, indicates the presence of a row in its associated table that has entries 
in the one or more join key columns that together hash to the location of the bitmap entry. The 
method includes a) performing a Boolean operation using the bitmap entries of the Star Maps SI 
through SN to produce a join Star Map SJ, b) using SJ to select rows from the tables Tl through 
TN, and c) joining the resulting rows to produce a join result. 
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